Claims 

What is claimed is: 



1 1 . A method, comprising activating a node of a computer networkj>ucl^^ 

2 first attempts to establish contactwiJli^theF^^ may exist within the computer 

3 network and, ifunsiieeeSsfiol in doing so, then establishes itself as a single node 

4 net\*£H*T^^ 

1 f 3» The method of iloiin 1 wheieili Hie nude - first attomptrlo establish contact witfrihgr* 

2 other nodes by cycling through a se}*5ftone or more commonj&arTne^ 

3 communication within the computer ne#9^ attempting to establish 

4 contact by transmitting a xt^J^^cy^^x^oxv. 

1 3. The method^iktfaim 2 wherein after transmitting a request packet on one of the 

2 copanton channels, the node listens for a response packet before proceeding to a next 

3 ^— Qfic of the common channels. — * 

1 4. The method of claim 2 wherein the on eor more cQ mmQft-ehmm els aie wireless 7 

2 cojnmunieattoii Channels^ 

1 5. The method of claim ^h^^ ^nnje^n^nf\ a response packet fr om nnr nf thrr 

2 o tf im i roni^fSen od e e nt ers a ^yn^ ^ i* ^^^ and join s the computer networ k. 

1 6. The method of claim 5 wherein the rr^ponnr p n r l r r t i nrlnr l i , ,i |i,i i ,imr T "i J nprrilyinn * 

2 timewitliuuhexui^^ 



003867.P001 



-36- 



Application 



1 The method of claim 5 th erein tr^er response pajpkef 

2 identifying the network. 

1 8. The methocl^jf^tSnrT 7 whprein the code identi fying the net 

2 ^ rtfio request pnrkp.L 
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first included in 



1 9. The method of claim 1 wherein while the node is established as a single node 

2 network, the node listens for attempts by further nodes to join a network. 

1 10. The method of claim 9 wherein upon detecting one or more attempts by the further 

2 nodes to join a network, the node transmits a response thereto. 

1 11. The method of claim 10 wherein the response includes an indication of time within 

2 the single node network. 

1 12. The method of claim 1 1 wherein the response further includes a network code. 



13. A method, comprising: 

receivingydt a first node of a computer network, an indication of time within 
the computer network according to a second node of the computer network; and 

detefinining whether to adjust the time at the first node according to whether 
the indication of time received from the second node is younger or older than the time 
at the first node. 



The method of claim 13 wherein t 
indication of time-reSeTved fro 





The fir^t node is OnlyadjustedjiOB^ 
ier than the time at the first 
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15. 





The method of claim 14 whej&n tjhe indication of time received from the second node 
is augmented for delays withiiW^fe computer network before determining whether to 
adjust time at the first node. 

he method of clairml 5 wherein if the indication of time received from the second 
node differs from the time at the first node by more than a predetermined threshold 
amount, the first node determines whether the first node or the second node has 
priority over the other and adj\ts the time at the first node only if the second node 
has priority. 



1 17. The method of claim 16 wherein the first node first transmits a Transition Request 

2 packet before adjusting the time at the first node. 
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18. The method of claim 17 wherein nodes synchronized with the first node receive the 
Transition Request packet from the first node and adjust corresponding local times 
according to a time specified in the Transition Request packet. 

A method, comprising computing a transmission time for a ] 
a computer netu^d^eeordffigTo the identification of the node and the age of the 



19 




1 2fr me method ol claim 19 whefejaffhe age ojfyfle neT woik m mprioca an i n rli rntinn nf 

2 the network agejHU<^ within which the packet is to be 
ismitted. 



2 1 . The method of claim 20 wherein 




comprises a network control packet. 
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1 227 Themethod of claim 20 wherein tj^C5rftmiting is perfoTmethretiig a functionjbsfr^ 

2 provides a varying distribution of result^rvaijing^^ of the 

3 first node and the age of th(eji£ttvofl^^ a minimum to a 

4 maximun^gpi^seiitn^ a n^mberpflransmission slots per frame within which the 

5 ^gonfrol packet may he transmitte d. , 

,1 23. The method^of^ fun ction n omprisc s arrrnciyption function; 

1 J2g*<^The method of claim 22 wherein the function comprises a hash function. 

1 25. The method of claim 24 wherein the hash function comprises the MD5 hash function. 

1 26. The method of claim 20 whereinjhe_c^ 

2 ofj^seudosaiK^ 

1 27. The method of claim 26 wherein the pseudorandom values represent transmission 

2 slots within the frame within which the control packet may be transmitted. 

^ ^/^^ method °f claim 20 further comprising computing, at the first node, transmission 

2 times for other nodes of the computer network. 

1 29. The method of claim 28 wherein computing transmission times for the other nodes is 

2 performed using unique identifiers for each of the other nodes and the network age. 

1 30. The method of claim 29 wherein computing transmission times for the other nodes is 

2 accomplished using a function that is also used for computing the transmission time 

3 for the first node. 
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31. The method of claim 30 wherein the other nodes are all within a two-hop 
neighborhood of the first node in the computer network. T 

32. The method of claim 3 1 wherein the first node resolves contentions for transmission 
times between itself and any of the other nodes according to a priority determination. 

33. The method of claim 32 wherein the priority determin ation is made using a fun cuem • 

that^pixu^des-aimique output for varying identification and network age inputs. 

34. The method of claim 33 wherein the function comprises an encryption algorithm. 

35. The method of claim 33 wherein the function comprises a table look-up. 

36. The method of claim 33 wherein the priority determination is further made using a 
priority bias associated with each of the nodes. 

37. The method of claim 36 wherein the first node transmits at the transmission time if it 
is determined to have priority over the other nodes. 

38. The method of claim 37 wherein the first node transmits at the transmission time if it 
further has priority exceeding a priority threshold. 

39. The method of claim 33 wherein the first node transmits at the transmission time if it 
is determined to have priority over the other nodes. 

40. The method of claim 39 wherein the first node transmits at the transmission time if it 
further has priority exceeding a priority threshold. 
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The method of claim 21 wherein the control packet advertises a schedule for a data 
transmission. 

The method of claim 41 wherein the schedule includes an identification of one or 
more nodes to receive the data transmission. 

The method of claim 42 wherein the schedule further includes a data transmission 
time. 

The method of claim 43 wherein the schedule further includes a data transmission 
channel. 

The method of claim 41 wherein the schedule includes a persisten£ai»dktrtor! 

The method of claim 42 whereinJh&-m5aesto receive the data transmission are 
identified by locaUdentifiers being smaller than network identifiers associated with 
thejjpetesT^ 

The method of claim 46 wherein the first node transmits a mapping of the local 
identifiers to the network identifiers within the network. 

The method of claim 41 wherein the control packet includes acknowledge***©^ 

/ 

information to schedules transmitted by one orjjiai^rtiTeri^es of the network. 

The method of claiip^2^herein the priority determination is made using a table of 
pseuctoi#rt?Iom values. 
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1 50. The method of claim 49 wherein the table of pseudorandom values is indexed by a 

2 value derived from a media access control layer address of the first node to retrieve an 

3 entry corresponding to a first priority determination. 

1 51. The method of claim 50 wherein the first priority determination is checked by 

2 logically combining the media access control layer address of the first node with the 

3 entry corresponding to the first priority determination to resolve conflicts. 

1 52. A method, comprising using a topology-independent scheduling proeedafelo 

determine candidate packet transmissioji-times^rniin a computer network for the 
transmission otpaekefsmerein and a topology-dependent scheduling procedure to 
ricfcollisions in contended time periods. 
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1 54. 

2 
3 

1 55. 



The method of claim 52 wherein -fch i lupulugy -independent schcd tdiafl-PEQcec 
utilizes an age of the network an^wlnqu^ identifiers forfiaciwroae of the network to 
determine the candidate trans^ssiontjfeeSlbr each of the nodes. 

The method of clain^wherein tjKftopelogjLa^ependent scheduling procedure 
computes^the^candidate transmission times for each of the nodes using a function that 
■Varying dismhuno n nf ni il pi i K fin a u^n y ing camplj p g o f inputs 

The method of claim 54 wherein the function comprises at least one of a hash 
function, an encryption function or a table look-up operation. 
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56. The method of claim 54 wherein conflicts for the candidate transmission times for 
each of the nodes are resolved according to a priority associated with each of the 



57. The method of claim 56 wherein the priority for each of the nodes is determined 
according to a function that provides a unique output for each set of inputs. 

58. The method of claim 57 wherein the function that provides a unique output for each 
set of inputs comprises at least one of an encryption function, a hash function or a 
table look-up operation. 

59. The method of claim 57 wherein the inputs to the function that provides a unique 
output for each set of inputs comprise one or more of a unique identifier associated 
with each node, a scheduling frame number for the network, and a priority bias for 
each node. 
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